Большая советская энциклопедия - очередей теория
Очередей теория
очередей теория
Очередей теория, раздел массового обслуживания теории. О. т. изучает системы, в которых требования, застающие систему занятой, не теряются, а ожидают ее освобождения и затем обслуживаются в том или ином порядке (часто с предоставлением приоритета определенным категориям требований). Выводы О. т. используют для рационального планирования систем массового обслуживания. С математической точки зрения задачи О. т. могут быть включены в теорию случайных процессов, а ответы часто бывают выражены в терминах Лапласа преобразований искомых характеристик. Применение методов О. т. необходимо даже в простейших случаях для правильного понимания статистических закономерностей, возникающих в системах массового обслуживания. Пример. Пусть имеется один обслуживающий прибор, на который поступает случайный поток требований. Если в момент поступления требования прибор свободен, то оно сразу начинает обслуживаться. В противном случае оно становится в очередь и прибор обслуживает требования одно за другим в порядке их поступления. Пусть а — среднее число требований, поступающих за время одного обслуживания, а < 1 и Т — длительность периода занятости, то есть промежутка времени от момента занятия прибора каким-либо требованием, заставшим прибор свободным, до первого момента полного освобождения прибора. О. т. показывает, что при естественных допущениях математическое ожидание Т равно m = 1/(1 — а), а дисперсия равна (1 + a) m3 (так, при а = 0,8 соответствующие значения равны 5 и 225). Таким образом, для «хорошо загруженного» обслуживающего прибора (то есть при а, близких к 1) среднее значение m случайной величины Т является весьма ненадежной характеристикой Т. Лит.: Гнеденко Б. В., Коваленко И. Н., Введение в теорию массового обслуживания, М., 1966; Приоритетные системы обслуживания, М., 1973. Ю. В. Прохоров.
Рейтинг статьи:
Комментарии:
См. в других словарях
1.
в математике - раздел теории массового обслуживания, где изучаются системы, в которых требования, застающие систему занятой, не теряются, а ожидают ее освобождения и затем обслуживаются в том или ином порядке. ...Большой энциклопедический словарь
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 4921 | |
2 | 3036 | |
3 | 3006 | |
4 | 2835 | |
5 | 2829 | |
6 | 2796 | |
7 | 2731 | |
8 | 2718 | |
9 | 2603 | |
10 | 2529 | |
11 | 2350 | |
12 | 2221 | |
13 | 2184 | |
14 | 2179 | |
15 | 2153 | |
16 | 2067 | |
17 | 2059 | |
18 | 2046 | |
19 | 2031 | |
20 | 1988 |